package Map_and_Set.Leetcode;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * 旧键盘打字问题
 */
public class jiujianpan {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String expectedStr=null;
        String actualStr=null;
        while (scanner.hasNextLine()){
            expectedStr=scanner.nextLine();
            actualStr=scanner.nextLine();
        }
        //注意输出的字母都是大写，所以直接先转为大写
        expectedStr=expectedStr.toUpperCase();
        actualStr=actualStr.toUpperCase();
        //遍历实际输入的字符串存到set集合中
        Set<Character> set=new HashSet<>();
        for (int i = 0; i <actualStr.length(); i++) {
            set.add(actualStr.charAt(i));
        }
        //用实际输入的set去遍历期望输入法人字符串
        Set<Character> set1=new HashSet<>();
        for (int i = 0; i <expectedStr.length(); i++) {
            char c=expectedStr.charAt(i);
            //因为期望中存在的字符可能会重复多个，所以此时需要去重处理
            if (!set.contains(c)){
                //此时该字母是第一次出现，就输出
                if (set1.add(c)){
                    System.out.print(c);
                }
            }
        }
    }
}
